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Abstract. Motivated by the weighted Hurwitz product on sequences in an algebra, we 
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a family of tensor products for charades. We begin by seeing weighted derivational algebras 
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Weighted derivations are lifted to the categorical level. 
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1 Introduction 

The weighted Hurwitz product arises naturally in the study of weighted derivations and weighted 
Rota-Baxter operators; see [12, 23] and their references. We review these concepts from a ca¬ 
tegorical perspective in Section 2. 

In Section 3 we present a monoidal structure on the category Gph Y of graphs in a monoidal 
additive category Y. We show how these derivations and operators on a monoid A in Y can be 
viewed as monoid and semigroup structures on particular graphs constructed from A. 

The main theme of the paper is to lift concepts defined on algebras (or monoids) to concepts 
defined on monoidal categories 1 . The A-weighted Hurwitz product is traditionally defined on 
the abelian group of sequences in an algebra A. This lifts in an obvious way, for a set A, to 
a definition of A-weighted product on the category Y N of sequences of objects in a reasonable 
monoidal V. Rather than Y^, our interest here is in the category [G,Y] of Y-\ah\ed Joyal 
species [13] and a weighted version of the convolution product, called Cauchy product in [2], 
This is fully discussed in Sections 4-8 and 10, and motivates a definition of weighted categorical 
derivation in Section 9. The weighted tensors define an interesting family of tensor products for 
linear representations of the symmetric groups which, by choosing specific weights, include the 
Cauchy product and the Heisenberg product [20]. 

Finally, Sections 11 and 12 suggest and explore a weighted tensor product for species on finite 
vector spaces (or charades [18, 22]). This generalizes, in particular, the essentially classical tensor 
product of representations of the general linear groups over a finite field, proved braided in [17]. 

Further insights into the subject of this paper appear in [11], 


1 Some authors call this process “categorification”. 
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2 Review of weighted derivations and Rota—Baxter operators 

The inspiration for the family of tensor products on species came from the A-weighted product of 
Hurwitz series as discussed in [12, 23] and their references. They begin by defining a derivation 
of weight A on an algebra A over a commutative ring k. with given A G k, to be a £;-module 
morphism d: A —>• A satisfying d(l) = 0 and 

d(ab) = d(a)b + ad(b ) + A d(a)d(b). 


They note the generalized Leibnitz rule 


r(ab) = ± £ (?) ( n - k ) 
k= 0 j =0 A / V J J 

However, I prefer to write this in the form 
d n (ab)= Y, { U )^d r+ \a)d s+t (b) 

n=r+s+t S' 

to emphasise the relationship to the trinomial expansion rule for (x + y + A xy) n . Here 
n \ nl 


y r,s,tJ rlsltl 

The A- Hurwitz product on can be defined by the clearly related equation 


n=r-\-s-\-t 


{f' X g)(n)= Y \ r ^ st ) Xt f( r + t )9(s + t). 


( 2 . 1 ) 


( 2 . 2 ) 


Example 2.1. For A = 0, k = M and A the algebra of smooth functions /: M —> M under 
pointwise addition and multiplication, the differentiation function d: A —>• A is a 0-weighted 
derivation by the classical Leibnitz rule. 

Example 2.2. For A invertible, k = M and A the algebra of functions /: M —> M under pointwise 
addition and multiplication, the function d: A —>• A defined by 

dim*) = f A±ktJM 

is a A-weighted derivation. 

Example 2.3. Define d: by d(s)(n) = s(n + 1) — s(n). This d is a 1-weighted 

derivation when A fl is equipped with the pointwise addition and multiplication. 

Example 2.4. Define d: by d(f)(n) = f(n + 1). This d is a A-weighted derivation 

when is equipped with the A-Hurwitz product for any A. Notice that we have an algebra 
morphism d*: — > (H N ) N defined by d*{f){m){n) = f(m + n). This may motivate the next 
definition. 

Define d* : A —>• A N by d*(a)(n) = d n {a). We see that the Leibnitz rule (2.1) amounts to 

Proposition 2.5. d*: A —>• is an algebra morphism for all \-weighted derivations d on A, 
where has the A- Hurwitz product. 
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In fact, A H > A N is a comonad 


G=((-) N ,M) 


(2.3) 


on the category Alg fc of /c-algebras whose Eilenberg-Moore-coalgebras are /s-algebras A equipped 
with a A-derivation, so-called A -derivation algebras ; write DA a for the category of these. The 
morphism d* : A —> A J: is the coaction of the comonad. 

Where there is differentiation, there should also be integration. A Rota-Baxter operator of 
weight A on a fc-algebra A is a /c-linear morphism P: A —>• A satisfying 


P(a)P(b) = P(P(a)b + P(a)b + Xab). 

The pair (A, P ) is called a A -weighted Rota-Baxter algebra. Write RBA a for the category of 
these. 


Example 2.6. For A = 0, k = M and A the algebra of continuous functions /: M —> M under 
pointwise addition and multiplication, the integration function P: A —> A, defined by P(f)(x) = 
Jo /(*)dt, is a 0-weighted Rota-Baxter operator by the classical integration-by-parts rule. 

Example 2.7. For A = 1 and any k- algebra A, define P: A N —> A N to take a sequence u in A 
to its sequence P(u) of partial sums 

n— 1 

P{u){n) = 

i =0 

Then P is a 1-weighted Rota-Baxter operator on A N with pointwise addition and multiplication. 
See [4, 21]. For d the consecutive difference operator as defined in Example 2.3, notice that 
do P = . 

Example 2.8. If Q is a 1-weighted Rota-Baxter operator on A then P(a) = A Q(a) defines 
a A-weighted Rota-Baxter operator P on A. 

A A -weighted derivation RB-algebra is a fc-algebra A equipped with a A-weighted derivation d 
and a A-weighted Rota-Baxter operator P such that do P = 1a- Write DRB^ for the category 
of these. 


Proposition 2.9 (see [12]). Let P be a RB-operator of weight A on A. Then A N equipped with 
the X-Hurwitz product, the derivation d of Example 2.4, and P defined by 




P(f( 0)) for n = 0, 
f(n — 1) for n > 0 


is a X-weighted derivation RB-algebra. Moreover, the following square commutes 


A 


A 


ev 0 


A 


p 


ev 0 

A 


With a little more work following Proposition 2.9, we see that the comonad G (2.3) lifts 
to RBA^. In particular, with V denoting the forgetful functor, we have a comonad G and 
a commutative square 


RBA a 

v 

A1 Sfc- 


G 


RBA a 

v 


G 


Sfc 
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Write RBA^_ for the category of A-weighted Rota-Baxter algebras where we do not insist 
on the algebras having a unit. 

Proposition 2.10. For each ( A,-,P ) E RBA^-, there is an associative binary operation aob 
defined on A by 

aob = P(a) ■ b + a ■ P(b ) + Xa ■ b. 

Moreover, T(A,-,P) = (A,o,P) defines an endofunctor 
T : RBAa_ —> RBAa_, 

which is (well-) copointed by a natural transformation 7 : T =$■ 1rba a _ whose component at 
(A,-,P) isP: (A,o,P)^(A,;P). 

Remark 2.11. The day after my seminar talk of 4 February 2015, on the material of this section 
and Section 4, Stephen Lack made the following comments: 

1. Consider the category [SN, Y\ whose objects are pairs ( M,d ) consisting of an object M 
of a nice monoidal additive category Y and an endomorphism d: M —> M. The forgetful 
functor 

U: [m,r] —> y, 

taking ( M,d ) to M, has a right adjoint taking M to ( M n ,d ) where d(f)(n) 

There is a monoidal structure on [EN, Y] defined by 

( M, d) (g) A (N, d) = (M ®N,d®l + l®d + \d<g)d). 

The monoids in this monoidal category are precisely A-derivation algebras. Moreover, 
U (2.4) and its right adjoint form a monoidal adjunction which therefore defines an adjunc¬ 
tion between the categories of monoids. This adjunction generates the comonad G (2.3) 
on the category Mon y of monoids in Y. 

2. There is a bialgebra structure on the polynomial algebra k[x] with comultiplication the 
algebra morphism 5: k[x\ —> k[x, y] = k[x\ < 8 > k[x\ defined by 

5(x) = x + y + A xy. 

Then the convolution product on the left-hand side of the canonical isomorphism 
Modfc(&[x], A) = A n 

transports to the A-Hurwitz product on A ri . 

3. It feels like there should be a multicategory/promonoidal/substitude structure on [EN, Y] 
for dealing with RB-algebras. 


(2.4) 
= f(n + 1 ). 


3 Graphs in monoidal additive categories 

Let y be a monoidal additive category. We act as if the monoidal structure were strict. 

Let Gph Y be the category of directed graphs in Y. So an object has the form of a pair of 
parallel morphisms s,t: E —> A in Y ; we use s and t for source and target morphisms in all 
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graphs. A morphism (/, fi): (A, E ) —> ( B , F ) in GphlF consists of morphisms / and cj) making 
the following diagram commute 


A — E —A 




B* 1 

7 -=> B 


Write ver: Gph IF —>• Y for the forgetful functor taking (A, E) to A and write edg: Gph Y —> "V 
for the forgetful functor taking (A, E) to E. 

We will use the notation (n) = {1, 2,..., n}. For R C (n), write 

XR ■ (n) —^ {s, t} 

for the characteristic function of R defined by 

Is for i E R, 

XR(!) = \i for HR. 

Choose an endomorphism A: / —> / of the tensor unit / in Y. For any /: A —> B in Y, we 
define (A/: A —)> B) = (A(g> /: I <g) A —>• / ® B). 

Given a list (Ai, E \),..., (A n , E n ) of objects of Gph Y, we define an n-fold tensor product 

Ei) = ®l<i<n^i) > ( 3 . 1 ) 

where 

s= ^ / \(#-R- 1 )^ ij ,(i) (g,... (g) XR(n) and t = t <g) ■ ■ ■ <g> t. 

0^RC(n) 

For n = 2 this gives a binary tensor product 
(A, E)® X (B, F) = {A®B,E®F) 


with 


s = As<g)s + s<g)f + t<g)s and t = t<8)t. 

The unit for this tensor is the graph (/, I) with s = 0: I — > I and t = 1/: I I. 

Proposition 3.1. A monoidal structure on GphiF is defined by (3.1) for any given A E Y{I,I). 
Both ver and edg: Gph Y — > Y are strict monoidal. 

Proof. Easy calculations of the source morphisms for 

((A,E)® a (S,F))® a (C,G) and (A, E)® X ({B, F)® X (C, G)) 

show they agree with that of the triple tensor product. The target morphisms obviously agree. 
What this means is that the associativity constraints for Y lift through ver and edg to Gph Y 
and are therefore coherent. ■ 

Let [EN, Y] denote the category whose objects (A, e: A — > A) consist of an object A oi Y 
equipped with an endomorphism e. Let 


J: [EN, Y) —> Gph Y 


(3.2) 
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be the functor defined by J(A, e ) = (A, A) with s = e and t = 1 a', and J f = (/, /). Notice also 
that a morphism (/, cj)) '■ (B, F) — > J(A, e) in Gph Y with codomain in the subcategory amounts 
to a commutative diagram 

F-^-B—^A 

s e 


where (j) is forced to be / o t: F —>• A. Clearly J is fully faithful and the monoidal structure of 
Proposition 3.1 restricts to a monoidal structure on [XN, Y] yielding (3.2) as a strict monoidal 
functor. Indeed, this is none other than the monoidal structure of Remark 2.11, item 1. 

Definition 3.2. A A -weighted derivational monoid in Y is a monoid (A, d) in [XN, Y] equipped 
with the monoidal structure obtained as the restriction through (3.2) of that of Proposition 3.1 
on Gph Y. An object (A, d) E [XN, Y] with an associative binary operation will be called 
a A -weighted derivational semigroup. 

More explicitly, a A-weighted derivational monoid is a monoid A in Y equipped with an 
endomorphism d: A —^ A satisfying the A-weighted equation 

do/i = /io (A d (gid + dGl + lGd), 

and the equation d o r/ = 0 (where iy. I — > A is the unit of A). 

There is an isomorphism of categories 


op: Gph Y —> Gph Y 


taking ( A , E) to (A, E) op for which A and E are unchanged but s and t have been interchanged. 
Put 

j°p = ([£N, Y\ ^4 Gph Y ^4 Gph Y). 

Like J, this composite J op is fully faithful. 

However, the image of J op is not closed under the monoidal structure of Proposition 3.1. All 
we obtain on [XN, Y\ is a structure of multicategory (sometimes called a “coloured operad”). 
The sets of multimorphisms are defined by 

Pa((A 1 , Pi ), • • ■, (A n ,p n ); (B,p)) = Gph Y{ ®^< n J op (A ilK ), J op (B,p)). (3.3) 

To be more explicit, for R C (n) and i E (n), put 


*(0 = | u T'T* 

I pi for i ^ R. 

Then, an element of the set (3.3), a multimorphism, is a morphism 
/: Ai ® ® A n —> B 

satisfying the equation 

/ o (px <gi • • • <8i p n ) = p o / o ^ a( #h ~ 1 ^R(1) (8) • • • <gi R(n). 

0^RC.(n) 


This is a case of a general process of obtaining a multicategory structure on a category by 
restriction along a functor into a monoidal category. The notion of monoid makes sense in any 
multicategory. We have the following special case. 
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Definition 3.3. A A -weighted Rota-Baxter monoid in Y is an object (A,p) of [EN, Y\ (that is, 
p: A —> A in Y) equipped with the structure of semigroup on J op (A,p) in the monoidal category 
Gph Y of Proposition 3.1, and a unit ?/:/—>■ A for the underlying semigroup A in Y. 

This definition should make the calculation of free weighted Rota-Baxter monoids possible; 
compare [3, 5, 10, 21], 

To make Definition 3.3 a little more explicit, as expected, a A-weighted Rota-Baxter monoid 
(A,p) is a monoid A in Y equipped with an endomorphism p: A —>• A satisfying 

po(p®p) = po fio (A1 <g)l + l<g)p + p<g)l). 

Derivations and Rota-Baxter operators are not the only sources of semigroups and monoids 
for the monoidal structure of Proposition 3.1. The forgetful functor 

ve: Gph Y —> Y xY, 

taking the graph (A, E) to the pair (A, E), is strict monoidal and has a right adjoint R defined 

by 


R{X, Y) = (X, X © X © Y) 

with s = pr x (the first projection) and t = pr 2 (the second projection). It follows that R is 
monoidal and hence takes monoids to monoids. 

Example 3.4. Take Y = Mod*,, the category of modules over a commutative ring k. For a graph 
(A, E) in this Y, we can write e: a —> b to mean a, b E A, e E E with s(e) = a, t(e) = b. For k- 
algebras A and B, we obtain a monoid R(A, B ) in Gph Y: the graph is pr ] . pr 2 : A© AffiB — > A 
and the multiplication is defined by: 


((oi, a 2 , b ): ai —> a 2 ) • ((ci,c 2 , d): c\ —> c 2 ) = (Aaici + aic 2 + a 2 ci, a 2 c 2 , bd ): aici —> a 2 c 2 . 


Of course the lF-functor J (3.2) has both adjoints if Y is complete and cocomplete enough. 
In particular, the right adjoint 

I <: Gphr—>[EN,r] 

is defined by taking K(A , E) to be the equalizer of the two morphisms 
s N ,t succ : E n ^A n 

equipped with the endomorphism e: K(A,E) —> K(A,E) induced by E succ . Here succ: N —> N 
is the successor function n + 1. Since J (3.2) is strong monoidal for the monoidal structures 
under discussion, the adjunction J ~\ I\ is monoidal. So K takes semigroups to semigroups and 
monoids to monoids. 

In particular, if (A,p) is a A-weighted Rota-Baxter monoid in Y, then K takes the graph 
(A, A) with s = 1 a and t = p to a A-weighted derivational semigroup in Y. The underlying 
object is the limit of the diagram 


in Y. 
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Example 3.5. Taking Y = Vect^ and a A-weighted Rota-Baxter fc-algebra p: A —> A, we have 
the non-unital A-weighted derivational &:-algebra 

K(J(A,p) op ) = {a € A m \p(a n+1 ) = a n } 

with d(a) n = a n+ \. The multiplication on K{ J{A,p) op ) is the restriction of the A-weighted 
Hurwitz multiplication on A ]1 arising from the non-unital algebra (A, o) of Proposition 2.10. 
Moreover, K(J(A,p) op ) supports a A-weighted Rota-Baxter operator p defined by p{a) n = 
p(a n ). Notice too that dop = 1. 

We conclude this section by describing the promonoidal structure in the sense of Day [8] with 
respect to which the monoidal structure of Proposition 3.1 is convolution. 

Let G denote the category whose only objects are 0 and 1, with the only non-identity mor- 
phisrns a, r: 1 -» 0. Write /*G for the free ^-category on Y. Then Gph V = [G, Y] = [/*G, Y] 
where the first set of square brackets means the ordinary functor category while the second 
means the lP-enriched functor category. The promonoidal structure in question is technically 
on i*G in the 1^-enriched sense. However, we can look at it as consisting of an ordinary a functor 

P: G op x G op —■> Gph Y 

and an object J E Gph Y. Of course J is just the graph 0,1 : / — > I which is the tensor unit. We 
can regard P as a “cograph of cographs of graphs” (although a cograph looks just like a graph): 


(1.0) 



(0 0 1 0 j 
\0 0 0 1 / 

4 The T-Hurwitz product of species 

Let © denote the groupoid whose objects are finite sets and whose morphisms are bijective 
functions. We write U + V for the disjoint union of sets U and V; this is the binary coproduct 
as objects of the category Set of sets and all functions. It is not the coproduct in ©; yet it does 
provide the symmetric monoidal structure on 6 of interest here. When we write X = A + B 
for A and B subsets of a set X , we mean X = A U B and 0 = A n B. 

We have the particular finite sets (n) = {1,2,...,n}. 

Let Y denote a monoidal category with finite coproducts which are preserved by tensoring 
on either side by an object. The tensor product of V, W £ Y is denoted by V <8> W and the unit 
object by I. Justified by coherence theorems (see [16] for example), we write as if the monoidal 
structure on Y were strictly associative and strictly unital. For any set S, write S ■ V for the 
coproduct of S copies of V E Y, when it exists (as it does for S finite). 

The category of Y-valued Joyal species , after [13, 14], is the functor category [©, Y). The 
objects will simply be called species when Y is understood. 

Suppose L : © — > ZY is a braided strong monoidal functor into the monoidal centre (in the 
sense of [15]) of Y . We have natural isomorphisms 


ux,v '■ LX © V = V © LX, 


(4.1) 
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such that 

U X,V®^-W 

LX®V®W --->■ V ® LX ®W 

V®W®LX 

If X itself is braided (a fortiori symmetric), we can take a braided strong monoidal functor 
& —> X and compose it with the canonical braided strong monoidal functor Y —>• ZY to obtain 
such an L. 

By way of example of an L: 6 —> ZY, we could take any finite set A and LX = A x ■ I with 
La = A CT • I for any bijective function a. 

Definition 4.1. The L-Hurwitz product F<g> L G of species F and G is defined on objects X £ & 
by 




(F® l G) X= L{U n V) ® FU ® GV. (4.2) 

x=uuv 

The definition of F Z) L G on morphisms is clear since any bijective function cr: X —v Y restricts 
to bijections 

U ^aU, V -4 aV, U U V -> aU U aV, U n V -> aU n aV. 

Let J : 6 Y be the species whose value at X is the unit I for tensor in Y when X is empty 
and is initial in Y otherwise. Clearly J is a unit for the L-Hurwitz product in the sense that we 
have canonical isomorphisms 

A a- J ® L G —» G and pf : F ^ F Z) L 

Associativity isomorphisms 

a F ,G,H- {F ® l G) H = F (G ® l H) 

are obtained using the following result easily proved 

Lemma 4.2. {U U V) (W + U HP ^ U n (V U W) 

Then, to define (4.3), we use the isomorphisms 

L((U U V) n W) ® L(U nV)®FU®GV® HW 
“ L((u uv)nw + unv)® fu ® gv <g> hw 
= l(u n{vuw) + vnw)®FU®GV® hw 
^ L{u n(yu it)) ® L(v n w) ® fu ® gv ® hw 
^ l(u n(yu w)) ®fu® uy niy)®Gy® hw, 

the first and third coming from the strong monoidal structure on L, the second from Lemma 4.2, 
and the fourth from the monoidal centre structure (4.1) on L[V n IT). 

In the case L = J, we recover from (4.2) the usual convolution (Cauchy) product of species 
appearing in [13]. In the case where L is the exponential series LX = I for all X, we recover 
the Heisenberg product appearing in [1, 20]. 

For a general L, the term L{U n V) can be considered a measure of the failure of U and V 
to be disjoint. 


J. 

(4.3) 

by Venn diagrams. 

+ T n IT. 
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5 A combinatorial interpretation 

We consider the case where 'Y = Set so that [ 6 , Set] is the category of species as studied in [13]. 
Fix any set A. Define the species L by 

LX = 1 5 = (S A ) AeA | S A C X, S x = X 

and (Lcr)S = (crS , A ) Ae a- In other words, a structure of the species L on the set X is a partition 
of X into a A-indexed family of disjoint (possibly empty) subsets. 

A structure of the species F ® L G on the set consists of a quintuplet (U, V, S, (j>, 7 ) where U , V 
are subsets of X such that X = U U V, and S, 4>, 7 are L-, F-, G-structures on U n V, U, V, 
respectively. 

We write #S for the cardinality of the set S. We assume A is finite and put A = #A. 

The cardinality sequence of a species F is the sequence #F : N — > Z defined by 

(#F)(n) = #F{n). 

We consider the A-Hurwitz product (2.2) on Z N . 

Proposition 5.1. #(F ® L G ) = ffF - A ffG. 

This result specializes to Theorem 2.7 of [1] when L is the exponential species and A = 1. 


6 The iterated tensor and coherence 

Proposition 6.1. An alternative definition of F G is 

(. F® l G)X= L{C)®F(A + C)®G(B + C). 

X=A+B+C 

Proof. Given X = A + B + C, put U = A + C and V = B + C. Given X = U U V, put 
A = U\V, B = V\U, and C = U n V. ■ 

The n-fold version of this tensor product is 

^(F 1 ,...,F n )X 

E (6.1) 

x= As \ s ) Vies / VneS / 

0ASC(n) 

This yields the formula in Proposition 6.1 for n = 2 by taking A = A 1 , B = A 2 , C = A{ 12 }. 
Note that (6.1) is unchanged if we replace (n) by any set of cardinality n. 

Remark 6.2. As Joachim Kock reminded me, if we replace (n) by the ‘(n — l)-simplex’ [n — 1] = 
{0,1,..., n — 1}, then the non-empty subsets S correspond to the non-degenerate faces of [n — 1] 
and ffS — 1 is the dimension of the face. 

Let us consider the effect of inserting one pair of parentheses in a multiple tensor (6.1). We 
look at 


®p+l+r (-^1 > • • ■ 1 Fpi ®q (F p + 1, . . • , -Fp+<y), F p . (-5+1, . . • , -Fp-|_qr-|- r )X. 
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Using (6.1) twice, once with n = p + 1 + r and once with n = q, we obtain the expression 


L W(#r-i) -b t )®fi (£b t 




aeT 


u>gt 


L [^2(#R-1)-Cr Uf p+ i Y Cr 

\ R ) Vp+lG-R 


1 Fp+q | 'Y/ Cr 

yP+q£R 


F p+q+l | Y Bt 
\ p+q+l&T 


' F p+q+r I E Br 

p+q+rdT 


summed over all families 


B = (Br \0 ± T C {1,... ,p,*,p+q+ 1,... ,p + q + r}) 
providing a partition X = Br of X , together with all families 

c = (Cr \0 ^ R Q {p + 1,... ,p + c/}) 

providing a partition Y*eT Br = YrCr of Y±ct- Using the fact that L lands in ZX and 
that L is strong monoidal, we obtain the isomorphic expression 


L Y(* T - 1 )-Bt + Y^* R - 1 ) ■ Cr ) ® F 1 £ Br 


Fr 


P+1 


F t 


p+q+l 


R 

E c « 

yp+leR 

Y Bt 

\p+q+l€T 


aeT 


F p \Y.Bt 

\P^T 


' Fr 


p+q 


Y Cr 

\P+q(zR 


1 Fr 


p+q+r 


Y Bt 

yp+q+reT 


( 6 . 2 ) 


summed over the same families ( B , C). For * £ T, we have Br = Yr Cr n Br. On the other 
hand, Cr = Y*ct Cr n Br. Put 

Q = {p + 1,... ,p + q} and N = {1,... ,p} U {p + q + 1,... ,p + q + r}, 
and obtain a family 

A = (As \0 / S C (p + q + r)) 
partitioning X by defining 


As = 


( Bs for S O Q = 0, 

[C'snQ n B(snN)u{*} for S 0 Q / 0. 


Then we can recover the B and C families via 
Br = 


Ar for * ^ T, ^ a 

YrAr u(t\*) for *£T, ^ 
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We have the following equations 


- 1) ■ As = - 1 ) ■ Bt + Cr, 

S T R 

Bt for 1 < k < p or p + q+ l<k<p + q + r, 

fceT 

'y C'R for p + 1 < k < p + q. 


(ii) y A s 


= 


k£S 


keR 


This shows that the sum of the expressions (6.2) over the pairs ( B,C ) is equal to (6.1) with 
n = p + q + r. Remember however that the tensor product + on & is not strict symmetric; 
the symmetry on & provides canonical bijections between the left- and right-hand sides of (i) 
and (ii). Since L is braided, we have constructed a natural isomorphism 

a p,q;r '■ (Rlj • • • > Fp+q+r) 

= ®p+l+r (-^ 1 ) • • • 1 Fp, < 8 >q (Rp+ 1 ) ■ ■ ■ 1 Fp-f-g), F p+q+ i, . . . , . (6.3) 

Now consider the Mac Lane-Stasheff pentagon for 2-fold bracketings of iq <S) L F 2 F 3 iq 
as the vertices. Let a: H —> I\ denote one of the edges of the pentagon obtained using the 
associativity isomorphisms (4.3). There is a composite b of two isomorphisms, each using one 
instance of an isomorphism (6.3), which goes from ( 8)4 (F\, F 2 , F 3 , F 4 ) to H , and another one 
c: 8>4 (Ti, F 2 >-^ 3 ; R 4 ) —> H. By coherence of the braided strong nronoidal functor L, it follows 
that a o b = c. Commutativity of the pentagon is a consequence of commutativity of all these 
triangular sides of the so-formed pentagonal cone. 


7 Promonoidal structures on & 

For finite sets A. B and X, let Co v(A, B; X) denote the set of jointly surjective pairs (p>,v) of 
injective functions 

aJ^x^b. 

We write A x y B for the pullback of p and u. 

Define a functor 

P: 6 op x 6 op x 6 — 

by 

P {A,B;X)= y L(Ax x B). 

0,i/)6Co v(A,B;X) 

Proposition 7.1. (F ® L G)X ^ f A,B P(R, B\ X) ® FA ® GB. 

Proof. A universal dinatural transformation 

d A B- P(A,B;X)®FA®GB —* y L{U nV) ® FU ® GV 

x=uuv 

is defined by taking its composite with the injection at (p,u) 6 Cov(A, B;X) to be obtained 
from the {p{A), v(B)) injection and the bijections A = p(A), B = v{B), A x x B = p(A) n 1 '(B), 
noting X = p(A) U v(B). ■ 

By Day’s general theory of promonoidal categories [7, 8] , we have 

Corollary 7.2. If moreover F is (left and right ) closed and sufficiently complete then ® L defines 
a (left and right ) closed monoidal structure on The monoidal structure coincides with 

that of Section 4. 
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8 The weighted bimonoidale structure on fam <5 

Lately (for example, in [6]), we have used the term monoidale for “pseudomonoid”, also called 
“monoidal object”, in a monoidal bicategory [9]. For example, the monoidales in the cartesian 
monoidal bicategory Cat are monoidal categories. 

When the monoidal bicategory is symmetric, the monoidales themselves form a symmetric 
monoidal bicategory where the morphisms are strong monoidal. With the same tensor product, 
the opposite bicategory .^f op is symmetric monoidal. A bimonoidale in is a monoidale 
in _-# op . Incidentally, every monoidale in Cat is uniquely a bimonoidale. 

Consider the 2-category Cat+ of (small) categories admitting finite coproducts, and finite- 
coproduct-preserving functors. This becomes a symmetric closed monoidal bicategory (see [9]) 
with tensor product representing functors H : sY x AS —> for which each H(A, —) and 

each H(—,B) is finite coproduct preserving. Clearly the monoidal category Y of Section 4 is 
a monoidale (= pseudomonoid) in Cat + . 

For any category 'if, we write fam'if for the free finite coproduct completion of If. That is, 
fam provides the left biadjoint to the forgetful 2-functor Cat + —> Cat. Indeed, fam is a strong 
monoidal pseudofunctor; in particular, there is a canonical equivalence 

fam 'if Kl fam ~ fam(^ X 3>). 

Every monoidal category *if determines a monoidale fam^ 3 in Cat_|_. 

Explicitly, the objects of fam^ 3 can be written formally as C s where S is a finite set and 

s£S 

C s 6 Then, if ^ is monoidal, the monoidale structure on fam^f is defined by 

j2Cs®J2 D t= E c *® D t- 

seS teT ( s ,t)eSxT 

We are interested in fam©. By what we have just said, this is a monoidale in Cat+: 

E (u 9 + v t ). 

seS teT ( s,t)eSxT 

Fix a finite set A and define L : © —> Set by LX = A x and La = A a '. Define a coproduct¬ 
preserving functor 

A: fam ©—> fam(© X ©) ~ fam © IE fam © (8.1) 


by 

Apt) = £ L(C)-(A + C,B + C) 

X=A+B+C 

for A <E 6. 

Proposition 8.1. The functor A of (8.1) is strong monoidal. 

Proof. In A(X + Y) = J2x+y=A+b+c L(C) ■ (A + C, B + C) we can put 

p = x n A, Q = x nB, R = xnc, 
u = y n A, v = y n b, w = y n c 
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to obtain 

A(Y + Y) = Y L(R + W)-(P + U + R + W,Q + V + R + W ) 

X=P+Q+R,Y=U+V+W 

= Y L(R)-(P + R,Q + R)X Y L(W)-(U + W,V + W) 
x=p+q+r Y=U+V+W 

= AX x AR, 


as required. 


The relationship between this structure and the promonoidal structure of Section 7 will be 
examined elsewhere; indeed, see [11]. 


9 Weighted categorical derivations 


Suppose r is a symmetric monoidal closed category which is complete and cocomplete, and 
suppose L: © —> Y is a strong monoidal functor. 

Harking back to Remark 2.11, we are prompted to consider the 2-category 

£ = Hom(E©, r-CatL,+). (9.1) 

Here X© denotes the bicategory with one object (denoted *) whose homcategory is the sym¬ 
metric groupoid ©; composition is provided by the monoidal structure + on ©. Also Y-CatL t+ 
denotes the 2 -category of ^-categories admitting finite coproducts and tensoring with the ob¬ 
ject L(X) of "V ; the morphisms are Y-functors preserving these colimits; the 2-cells are ^-natural 
transformations. The objects of (9.1) are pseudofunctors T: X© —> Y-Cat l,+, the morphisms 
are pseudonatural transformations, and the 2-cells are modifications (in terminology of [19]). 
Such an object T determines a ^-category T* = E T^-Cat l,+ and a strong monoidal functor 
T**: © —> Y-Cat ^). This T** is determined up to equivalence by an endomorphism 
D: in y-Cat l,+ and an involutive Yang-Baxter 2 operator p:DoD=^DoDonD 

(for example, see [15] for terminology). Then T**(n) = D on and, for the non-identity bijection 
r: (2) —> (2), Tr transports to p. Therefore we shall write the object T of G: (9.1) as a pair 
(./#, D*) where T* = and T** = D*. The morphisms of (£ are then squares 


D*X 



in Y-Cat l,+ which are ^-natural in X and, stacking vertically, respect the tensor in ©. Ge¬ 
neralizing the tensor IE on Cat+ as in Section 8, we have a tensor, also denoted by E, on 
"3^-Cati where the tensor product sY E 8 $ represents ^-functors H : stf ® SS —> 3C for which 
each of H(A, —) and H(—,B) preserves finite coproducts and tensoring with each L(X). This 
makes Y-CatL,+ into a monoidal bicategory. 

This tensor product E on Y-CatL,+ lifts to one, denoted by IE, on G; (9.1): 

where 

(D*ME*)X= Y L{U r\V) ® D*U M E*V. 
x=uuv 

2 This is Rodney Baxter http://en.wikipedia.org/wiki/Rodney_Baxter, not the author of [4], 
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To see that D*\Z1E* : 6 —> Y-CatL^(^ Kl JV, Kl ,./P) is strong monoidal, we calculate 

(D*ME*)(X+ Y) ^ Y L{U C\V) ® D*U M E*V 

X+Y=UUV 

“ ^ L(U 1 nV 1 + U 2 nV 2 )®(D*U 1 oD*U 2 )m(E*V 1 oE*V 2 ) 

x=u 1 uv 1 ,y=u 2 uv 2 

=* ^ l(U\ n V\) ( 8 ) l([/ 2 n V2) ® (D*t/i k e*Vi) o (d*u 2 ki e*V2) 

X=UiUVi,Y=U 2 UV 2 

= Y L(U 1 nV 1 )®(D*U 1 ^E*V 1 )oL(U 2 nV 2 )®{D*U 2 mE*V 2 ) 

x=u 1 uv 1 ,y=u 2 uv 2 

^ (D*mE*)x o ( D*mE*)Y ; 

In this way, (£ (9.1) becomes a monoidal bicategory. 

Definition 9.1. An L-weighted derivation D* on a monoidale ^ in A-Cat l,+ is a lifting of the 
monoidale structure on to a monoidale structure on in (£ (9.1). 

Example 9.2. An L-weighted derivation D* : 6 —>■ lP-CatL )+ ([6, IP], [6, IP]) on the monoidale 
([©, Y],® L ) is defined by ( D*X)F = F{X -\ —). The main point is the canonical isomorphism 
below 


[ 6 , Y] B [ 6 , Y\ —^[ 6 , Y] 


(. D*MD*)X 

[ 6 , Y) K 1 [ 6 , Y\ 



® L 


D*X 


Remark 9.3. The first item of Remark 2.11 has a categorical version. The forgetful 2-functor 
U: (£ —> lP-Cat l,+ has a right biadjoint JS taking the A-category sY to the object of <£ deter¬ 
mined be the A-category JSjY = [&,£/} of species in sY , equipped with L-weighted derivation 
the D* just as in Example 9.2 with the codomain Y replaced by sY . Since U is strong monoidal, 
the biadjunction U Hbi JS is monoidal. Consequently the biadjunction lifts to one between the 
2-categories of monoidales in (£ and Y-C&tL,+- Indeed U is pseudocomonadic. 


10 The iterated tensor product again 

Observe the following simple reindexing of (4.2). 
Proposition 10.1. An alternative definition of F G is 


(. F® l G)X= Y L(U\V)®F(U)®G(X\V). 

vcucx 


This leads us to another formula for the n-fold L-weighted tensor product. Define the modified 
n-filtration set? on any finite set X by 


mFil n X = {(t/, V) \ U = (0 = U 0 C Ui C • • • C U n - 1 C U n = A), 

V = (Vo, Vi, ..., K_i) with Vi C Ui for 0 < * < nj. 

3 We are “modifying” the filtration U of X by equipping it with the extra subsets V . 
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Proposition 10.2. An alternative definition of the n-fold tensor product (6.1) is 
®n(Fi, ■ • • , F n )x = Y, L (Ui\Vi) ® • • • ® L(U n -i\V n -i) 

{U,V)& mFil„X 

(g) Fi(Ui\V 0 ) ® • • • ® Pn(£4\K-l). (10.1) 

Proof. The formula follows by repeated application of the formula of Proposition 10.1 in eva¬ 
luating the left bracketing 


(• • • (Fi g> L F 2 ) ® L • • •) 0 L Fn 


at X. ■ 

Let us relate the formulas (6.1) and (10.1) in the case n = 3. A modified 3-filtration 
(U,V) E mFil 3 A of A' amounts to subsets U\ C C /2 C A and Vf C C/i, P 2 C U 2 - With this we 
can define 

A 1 = v 1 n v 2 , a 2 = v 2 \u 1 n p 2 , a 3 = x\u 2 , 

An =U 1 CV 2 \A 1 , A 13 = V 1 \A 1 , A 23 = (U 2 \lh)\A 2 , Ai 23 = (C/i\Pi)\A 12 

and verify that A = A\ + A 2 + A 3 + A \ 2 + A \ 3 + A 23 + A 323 . Conversely, given the partition A 
of A, we can define 

U\ = X\(A 2 + A 3 + A 23 ), U 2 = A\A 3 , 1 1 = Ai + Ai 3 , = Ai + A 2 + Ai 2 . 


11 Tensor products for charades 

The term “charade” is intended in the sense of Kapranov [18, Definition 3.2] and is related 
to Hall algebras (for example, see [22, Section 2]). One has a small abelian (or triangulated) 
category srf and looks at functors defined on the groupoid of invertible morphisms in si. 
A promonoidal structure is defined on s/ g using the short exact sequences (or triangles) of si. 
The functors are tensored using convolution. Here we will only discuss the case where si is the 
category of finite vector spaces over a fixed finite field F 9 . We make a conjecture that a family 
of weighted monoidal structures exists and give some evidence for it. 

Motivated by Proposition 10.1, we consider generalizing the tensor product of [17]. Let & q be 
the groupoid of finite vector spaces over the field of cardinality c/; the morphisms are linear 
bijections. We write V < U to mean V is an F g -linear subspace of U, and we write U/V for the 
quotient space. 

To be specific, take A = Veetc to be the category of complex vector spaces with all linear 
functions. 

Let L: & q —> X be a suitable functor: we will consider conditions on it later. 

For functors F. G : & q —> A, define F (g> L G : ® q —> X by 

[F® l G)X= Y L(U/V)®F(U)®G{ X/V). (11.1) 

v<u<x 

This leads us to an n-fold tensor product in a manner analogous to (10.1). Define the modified 
n-flag set on any finite F g -vector space A by 

mFlg n A = {{U,V)\U = (0 = U 0 < Ui <■■■ < U n -\ < U n = A), 

V = (Vo, Pi,..., V n -\) with Vi < Ui for 0 < i < n}. 
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Now we put 

< 8 n(F 1 , ■ • •, F n )x = Y, L (Ui\Vi) ® • • ■ ® L(U n -i\V n -i) 

(U,v)& mFlg n A' 

® Fy(Uy\V 0 ) ® • • • ® F n (t/ n \K-i). 

The formula follows by repeated application of (11.1) in evaluating the left bracketing 
(• • • (Fi ® L F 2 ) ® l ...) ® L F n 

at X. 

Let us look at the ternary tensor product 
®%{F,G,H)X = ((F® l G) ® L H)X 

It is a direct sum over modified 3-flags (U, V) on X ; that is, subspaces Uy < t/ 2 < X, V\ < Uy 
and V 2 < C/ 2 - From these we can uniquely define vector spaces As for each 0 / S C (3) via the 
following diagrams of short exact sequences: 

Ay> ->■ U\ n V 2 -»- A 12 

Y Y Y 

Vy >-- Uy -- Uy /Pi 

I 

Ai 3 > -5- U\/U\ n V 2 -»- A 123 

U\ n V 2 > - V 2 - A 2 

Y Y 

t/l >-- U 2 -^ U 2 /Uy 

f I 

t/i/t/i n ■p 2 >—>■ U 2 /V 2 -^ A 23 

u 2 > —-x— 

from which we see 

X 9* Ax © A 2 © X 3 © A 12 ® X 23 © Ai 3 0 A 123 - (11.2) 

Note also the isomorphisms 

Uy/Vy = A \2 © A 123 , U 2 /V 2 = A 13 © A 23 © Ay 23 , 

Uy = Ay © Ay 2 © Ay 3 © Ay 23 , U 2 /Vy = A 2 © Ay 2 © A 2 3 © Ay 23 , 

X/V 2 — A 3 © Ay 3 © A 23 © Ay 2 3- 

On the other hand, we can see that the formula for the right bracketing is 

(F ® L (G® L H))X = Y L(N/M) ® L(J/I) © FN ® G(J/M) © H(X/I). 

M<N<XM<I<J<X 
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We can see that this indexing set also leads to a direct sum decomposition (11.2) from the 
following diagrams of short exact sequences: 

Ai> ->■ Ui n V 2 -»- A 12 

Y Y Y 

Vi >-- U\ -- U x /V L 

I 

Ai3> -5- U1/U1 n V2 -»- A123 

1 n n> -> 1 -^ a 2 

J n N> ->■ J -^ j/j n N 

^4l23 C -^ J/I - A 23 

J + N> -^X-^A 3 , JHN> -»- N —— a 13 . 

Note also the isomorphisms 

N/M = A \2 © A 13 © A 123 , J/I = A 23 © A\ 23 , N = A\ © A 12 © A 13 © Rl23) 

J/M = A 2 © A 12 © A 23 © Rl23) x// = A 3 © A \3 © X 23 © Xl23- 

In order to have an associativity isomorphism we at least need a canonical isomorphism 

L(A 12 © X123) © L(Ai3 © A23 © X123) = L(A \2 © ^13 © ^123) © L(A 2 3 © ^123)■ 

We do have such an isomorphism if L : & q —> X takes direct sums to tensor products; of course, 
direct sum of F 9 -vector spaces is neither product nor coproduct in & q . This is still merely 
evidence that the desired associativity isomorphism should exist: it is not a complete definition. 

Recall from [17] that Q5 q has a braided promonoidal structure. The convolution structure 
on [<&q,'¥\ arising from this (as per Day [7, 8 ]) is precisely the tensor product F © J G where 
JX = I for X = 0 and JX = 0 for X / 0. 

Conjecture 11.1. If L is braided strong promonoidal then (11.1) defines a monoidal structure 
© L on [® q ,y]. 

Should this be the case, the tensor © L on [<5 q , X] would be obtained from quite an interesting 
promonoidal structure on 0 g . A short sequence 

X —?-»■ B ( n - 3 ) 

in Vectp^ might be called short pre-exact when / is a monomorphism, g is an epinrorphism and 
kerg < im/. Write Spes (A,B;X) for the set of such ( f,g ). Put 

P (A,B;X)= Y, L(im(gof)). 

(f,g)GSpes(A,B-,X) 

This P: 0q P x ®q P x & q —> X, defined on nrorphisms in the obvious way, would give the 
promonoidal structure in question. The term L(im(g o /)) measures the failure of the se¬ 
quence (11.3) to be exact. 
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12 The dimension sequence 

Following on from Section 11, we take F G [® g , Veetc] and define its dimension sequence dim F G 
Z N by 


(dim F)n = dim (_F(F”)). 

This inspires an algebra structure on for any fc-algebra A. We assume we have A G k as 
before, but also some integer q (not necessarily a prime power). As in [17], we use 


K{q) = {q n -1) (<f _1 - i) •••(<?- !)• 

We define 


n 

<t>n(q) 

n 

<t>n{q) 

r, s 

q <!>r{q)(t>s{qy 

r, s , t 

q Mq)Mq)Mq ) 1 


For /, g G A N , put 



E 

r-\-s+t=n 


\ t f(r + t)g{s + t). 


The calculations of Section 11 show that this is associative at least when A = Z, q is a prime 
power and A = dimL(F). 

More generally, I claim A N is an associative /c-algebra. 

Proposition 12.1. dim(F (g) L G) = dirni 7 dirnG* 
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